#include <stdio.h>

int main()
{   
    //求2^100 = ?
    int a[100] = {0};
    a[0] = 1;
    //乘100次2
    for(int i = 0; i < 100; i++)
    {
        for(int j = 0; j < 100; j++)
        {
            a[j] = a[j] * 2;
        }
        //模拟进位
        for(int j = 0; j < 99; j++)
        {
            if(a[j] >= 10)
            {
                a[j+1]++;
                a[j] -= 10;
            }
        } 
    } 

    //去掉前面的0
    //从第一个不为0的数开始打印
    printf("2^100 = ");
    //flag切换状态
    int flag = 0;
    for( int i = 99; i >= 0; i--)
    {
        if(a[i] != 0)
        flag = 1;
        if(flag == 1)
        printf("%d",a[i]);
    }
    printf("\n");

    return 0;
}